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Abstract. Algebraically constructible functions connect real algebra with the topology of 
algebraic sets. In this survey we present some history, definitions, properties, and algebraic 
characterizations of algebraically constructible functions, and a description of local obstruc- 
tions for a topological space to be homeomorphic to a real algebraic set. 



More than three decades ago Sullivan proved that the link of every point in a real algebraic 
set has even Euler characteristic. Related topological invariants of real algebraic singularities 
have been defined by Akbulut and King using resolution towers and by Coste and Kurdyka 
using the real spectrum and stratifications. 

Sullivan's discovery was motivated by a combinatorial formula for Stiefel- Whitney classes. 
Deligne interpreted these classes as natural transformations from constructible functions to 
homology. Constructible functions have interesting operations inherited from sheaf theory: 
sum, product, pullback, pushforward, duality, and integral. Duality is closely related to a 
topological link operator. To study the topology of algebraic sets the authors introduced 
algebraically constructible functions. Using the link operator we have defined many local 
invariants which generalize those of Akbulut-King and Coste-Kurdyka. 

Algebraically constructible functions are interesting from a purely algebraic viewpoint. 
From the theory of basic algebraic sets it follows that if a constructible function ip on an alge- 
braic set of dimension d is divisible by 2 d then <p is algebraically constructible. Parusihski and 
Szafraniec showed that algebraically constructible functions are precisely those constructible 
functions which are sums of signs of polynomials. Bonnard has given a characterization of 
algebraically constructible functions using fans, and she has investigated the number of poly- 
nomials necessary to represent an algebraically constructible function as a sum of signs of 
polynomials. Pennaneac'h has developed a theory of algebraically constructible chains using 
the real spectrum. 

In section 1 we briefly discuss the results of Sullivan, Akbulut-King, and Coste-Kurdyda. 
In the next section we define algebraically constructible functions and their operations. In 
section 3 we discuss the relations of algebraically constructible functions with real algebra. In 
the following section we describe how to generate our local topological invariants. In the final 
section we raise some questions for future research. Throughout we consider only algebraic 
subsets of affine space. 



Related survey articles have been written recently by Coste [13], Bonnard |8|, and McCrory 



[22]. We thank Michel Coste for his encouragement and insight. 
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1. Akbulut-King Numbers 

Let X be a real semialgebraic set in W 1 , and let x E X. Let S(x, e) be the sphere of radius 
e > in W 1 centered at x. By the local conic structure lemma || (9.3.6), for e sufficiently 
small the topological type of the space S(x, e) n X is independent of e. This space is called 
the link of x in X, and it is denoted by Yk(x,X). 

Our starting point is Sullivan's theorem |31[| : 

Theorem 1.1. if X is a rea/ algebraic set in W 1 and x € X then the Euler characteristic 
x(lk(x, X)) is even. 

For example, the "theta space" Id 2 , 

X = {(x,y) | x 2 + y 2 = l}U{(s,y) | - 1 < x < 1, y = 0}, 

is not homeomorphic to an algebraic set, for the link of the point (1, 0) (or the point ( — 1, 0)) 
in X is three points, which has odd Euler characteristic. 

Many proofs of Sullivan's theorem have been published; see |fiT[ , |fTfl] , || (3.10.4), || 
(11.2.2), g§ (4.4). Sullivan's original idea was to use complexification. First he proved that 
the link of x in the complexification Xq has Euler characteristic 0, and then he used that 
lk(x, X) is the fixed point set of complex conjugation on lk(x, Xc) to deduce that 

X (lk(x,X))=x(Mx,Xc)) (mod 2). 

Mather [|l| (p. 221) gave a proof that the link L of a point in a complex algebraic set has Euler 
characteristic by constructing a tangent vector field on L which integrates to a nontrivial 
flow of L. 

The following result puts Sullivan's theorem in a more general context (cf. ||] (2.3.2)). 

Theorem 1.2. If X and Y are real algebraic sets with Y irreducible and f : X — > Y is a 
regular map, there is an algebraic subset Z of Y with dim Z < dim Y such that the Euler 
characteristic x{f l iy)) ^ s constant mod 2 for y £ Y \ Z . 

In other words, the Euler characteristic is generically constant mod 2 in every family of 
real algebraic sets. To deduce Sullivan's theorem as a corollary let Y = R, x$ G X, and 
f(x) = (x — xq) 2 . For y < the fiber f~ l (y) is empty, and for y > sufficiently small, the 
fiber /-!(y) is lk(x ,X). 

Benedetti-Dedo Q and Akbulut-King Q proved that Sullivan's condition is not only nec- 
essary but also sufficent in low dimensions: If X is a compact triangulable space of dimension 
less than or equal to 2, and the link of every point has even Euler characteristic, then X 
is homeomorphic to a real algebraic set. (The link of a point in a triangulable space is the 
boundary of a simplicial neighborhood.) A triangulable space such that the link of every point 
has even Euler characteristic is called an Euler space. 

Akbulut and King Q showed that the situation in dimension 3 is more complicated. They 
defined four non-trivial topological invariants of a compact Euler space Y of dimension at 
most 2, cij(y) G Z/2, i = 0,1,2,3 (with a^Y) = when dimF < 2). Let X 2(Y) be the Euler 
characteristic mod 2. It is easy to see that if X is an Euler space then the link of every point 
of X is an Euler space. 



ALGEBRAICALLY CONSTRUCTIBLE FUNCTIONS 



3 



Theorem 1.3. A compact 3- dimensional triangulable topological space X is homeomorphic 
to a real algebraic set if and only if, for all x G X, X2(lk(x,X)) = and aj(lk(x, X)) = 0, 
i = 0,1,2,3. 

Akbulut and King's invariants arise from a combinatorial analysis of the resolution of 
singularities of an algebraic set. The elementary definition of these Akbulut-King numbers and 
computations of examples can be found in Akbulut and King's monograph ||, chapter VII, 
pages 190-197. (In the terminology of || (7.1.1), aj(lk(x, X)) is the mod 2 Euler characteristic 
of the link of x in the characteristic subspace Zi(X).) The depth of the method of resolution 
towers is shown by the remarkable result that the vanishing of the Akbulut-King numbers 
gives a sufficient condition for a triangulable 3-dimensional space to be homeomorphic to an 
algebraic set. Chapter I of || is an introduction to their methods, with informative examples. 

Another descendant of Sullivan's theorem is due to Coste and Kurdyka E 



Theorem 1.4. Let X be an algebraic set and let V be an irreducible algebraic subset. For 
x £ V the Euler characteristic of the link of x in X is generically constant mod 4-' There is 
an algebraic subset WofV with dimVF < dimU such that x(lk(x,X)) is constant mod 4 for 
x G V \W. 

This theorem was first proved by Coste |^] when dimX — dimU < 2 using chains of 
specializations of points in the real spectrum. The general case was proved topologically 
using stratifying families of polynomials. It can also be proved using Akbulut and King's 
topological resolution towers (||, exercise on p. 192). 

Using the same techniques Coste and Kurdyka defined invariants mod 2 k associated to 
chains X\ C X2 C • • • C X^ of algebraic subsets of X ( |l4j , Theorem 4) . Furthermore 
they used their mod 4 and mod 8 invariants to recover the Akbulut-King numbers. Using a 
relation between complex conjugation and the monodromy of the complex Milnor fibre of an 
ordered family of functions, the authors [23| reinterpreted and generalized the Coste-Kurdyka 



invariants as Euler characteristics of iterated links. 



2. CONSTRUCTIBLE FUNCTIONS 

Algebraically constructible functions were introduced by the authors [24| as a vehicle for 
using the ideas of Coste and Kurdyka to generate new Akbulut-King numbers. 

Let X be a real semialgebraic set. A constructible function on X is an integer- valued 
function 

ip : X -> Z 

which can be written as a finite sum 

(2.1) p = £milx i5 

where for each i, Xi is a semialgebraic subset of X, lx t is the characteristic function of Xj, 
and m,i is an integer. 

The set of constructible functions on A" is a ring under pointwise sum and product. If 
/ : X — > Y is a semialgebraic map and (p is a constructible function on Y, the pullback f*ip 
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is the constructible function defined by 

(2.2) />(*) = <p(f(x)). 

The operations of pushforward and duality are defined using the Euler characteristic. If tp 



has compact support one may assume that the sets X{ in (2.1) are compact, and the Euler 
integral is defined by 

(2.3) I <p d X = ^2 m ^( X i). 

The Euler integral is additive, and it does not depend on the choice of representation ( |2.lD of 
p. 

If / : X — > Y is a proper semialgebraic map and p is a constructible function on X, the 
pushforward, f*<p is the constructible function on Y given by 



(2.4) fMv) = Hx. 

Jf-Hv) 

Suppose that X is a semialgebraic set in M n . If <p is a constructible function on X, the link 
A (p is the constructible function on X defined by 



(2.5) A<p(x) = <p d X , 

JS(x,e)nX 

for e > sufficiently small. 
The dual Dp is defined by 

(2.6) Dip = p> - Ap. 

The operations sum, product, pullback, pushforward, and dual come from sheaf theory. 



Operations on constructible functions have been studied by Kashiwara and Schapira [18| 
and by Viro [32]. 



Now suppose that X is a real algebraic set. A provisional definition of algebraically con- 



structible functions would be to require the sets Xi in (|2.1|) to be algebraic subsets of X. But 
the image of an algebraic set by a proper regular map is not necessarily algebraic, so this 
class of functions — which we call strongly algebraically constructible — is not preserved by the 
pushforward operation. To remedy this defect we make the following definition. 

Let X be a real algebraic set. An algebraically constructible function on X is an integer- 
valued function which can be written as a finite sum 



(2.7) P = ^ j rn i fh 



where for each i, Z{ is an algebraic set, \z i is the characteristic function of Xi, fi : Z% — ► X 
is a proper regular map, and mi is an integer. 

Clearly the sum of algebraically constructible functions is algebraically constructible. The 
product of algebraically constructible functions is algebraically constructible because the fiber 
product of algebraic sets over X is an algebraic set over X: If fx : Z\ — * X and /2 : Z2 — > X 
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are proper regular maps, then so is the fiber product / : Z\ Xx Z 2 — ► X, 

Z\ xx Z2 > Z2 

h 

Z 1 ► X 

h 

where Z x x x Z 2 = {(21,22) \ fi(zi) = f 2 (z 2 )} and f(z 1 ,z 2 ) = f\(zi) = f 2 {z 2 ). Furthermore, 
for all x E X, f~\x) = f[\x) X f 2 \x). Therefore (/i*lz 1 )(/ 2 *lz 2 ) = fAz- 

Similarly, the pullback ([T^) of an algebraically constructible function by a regular map is 
algebraically constructible. The pushforward fl2.4| ) of an algebraically constructible function 
by a proper regular map is algebraically constructible, by the functoriality of pushforward 
((9 /)* = 9* /*)• 

The fact that the link (|2.5f ) of an algebraically constructible function is algebraically con- 
structible follows from resolution of singularities and the fact that the link operator commutes 
with pushforward (A/* = /* A). Resolution of singularities implies that all the algebraic sets 
Zi in ( p. 7] ) may be taken to be smooth and irreducible. If Z is a smooth algebraic set of 
dimension d, then 



Al; 

Thus if ip = rrnfi^Zi as in (|2^), 



2-l z dodd 
d even 



Aip = A^Jmi/i*lzj 
= mj/i* A l z . 

where the last sum is over all i such that dimZj is odd. This argument actually gives the 



following stronger result [24] 



Theorem 2.1. If (p is an algebraically constructible function on the algebraic set X , then the 
values of A ip are even, and ^ Aip is an algebraically constructible function. 

This theorem is the key to defining Akbulut-King numbers using constructible functions 
(section |] below). We call A = \ A the half-link operator. 

The constructible function ip is Euler if all the values of A (p are even. The following exam- 
ples show that the sets of constructible functions, Euler constructible functions, algebraically 
constructible functions, and strongly algebraically constructible functions are all different. 



(More examples can be found in |24|.) 

Let X = R 2 , and let Q be the closed first quadrant, 

Q = {(x,y) I x > 0,y > 0}. 

The constructible function 1q is not Euler, for A 1q = lo + 1a + 1.B) where O is the origin, 
A is the positive x-axis, and B is the positive y-axis. 

The constructible function 2 • 1q is Euler, since it is even, but it is not algebraically 



constructible. If it were algebraically constructible, then by Theorem 2.1 the half-link A(2 
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1q) = A1q would be algebraically constructible. But if C is the x-axis, then (1c)(A1q) = 
lo + Iaj which is not Euler and hence not algebraically constructible. 

The constructible function 4 • 1q is not strongly algebraically constructible, since the alge- 
braic closure of the first quadrant is the plane. But 4 ■ 1q is algebraically constructible, 

4 • 1q = /*1r2 + <7*1r + /i*1r + lo, 

where f(x,y) = (x 2 ,y 2 ), g(x) = (x 2 ,0), and /i(x) = (0,x 2 ). 



3. Real Algebra 



The bridge between the topological and algebraic properties of algebraically constructible 
functions is given by the following theorem 



, 13, & 



Theorem 3.1. Let X be an algebraic subset ofM. n and let f : Z — > X be a regular map. Then 
there are real polynomials gi, ■ ■ ■ ,g s € R[xi, . . . , x n ] such that for all x G X , 



(3.1) 



X(f = ^sgnc/j(x). 



=1 



For a polynomial, or more generally for a regular function g on X, the projection ir : Z 



x 

from the double cover Z = {(x,t) € X x E | t 2 = g(x)} to X satisfies sgng = ir*lz — lx- 
Thus the sign of g and hence any finite sum of signs of polynomials on X is algebraically con- 
structible. This gives the following characterization of algebraically constructible functions. 

Corollary 3.2. Let X be an algebraic set. Then ip : X — > Z is algebraically constructible if 
and only if ip equals a finite sum of signs of polynomials on X. 



Usually we suppose in the presentation (3.1) that none of polynomials gi vanishes identically 
on X. Suppose, moreover, that X is irreducible. Then the product g = \\gi does not vanish 
identically on X and hence the zero set W of g is a proper algebraic subset of X. Since X 
is irreducible, dimVF < dimX. By (3.1), for x E X \ W, the Euler characteristic x{f~ l { x )) 
is congruent mod 2 to s, the number of polynomials gi. This gives an alternative proof of 



Theorem L2, We can go further and describe the Euler characteristic of fibres of / mod 4: 
For x G X \ W, 



(3.2) 



XU = (s - 1) + sgn g(x) (mod 4). 



The existence of such g, called a discriminant of /, was proved by Coste and Kurdyka in [15fl. 



Although the existence of a discriminant follows from (3.1), historically (3.2) was a prototype 
for Theorem |3.1| . In general, a polynomial or a rational function g on X satisfying Q3,2j ) is not 
unique. It is uniquely defined as an element of the multiplicative group of non-zero rational 
functions R(X) \ {0} on X divided by the subgroup of those functions which are generically of 
constant sign on X, that is to say (by Hilbert's seventeenth problem), by ± sums of squares 
of rational functions (c/. [p~5|] ). 

Theorem 3.1 and Corollary |3.2| provide an abstract link to the theory of quadratic forms. 
Let us consider a more concrete example. Consider a finite regular map / : Z — > R n , where 
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Z £ R ra x R is the zero set of a polynomial without multiple factors, 

P(x,z) = z s + ^a i (x)z i , 

x € M. n ,z G R, and / is induced by the projection on the first factor. Since / is finite, 
x(/ _1 (ic)) equals the number of distinct real roots of the polynomial P x (z) = P(x,z) of one 
real variable. By a classical theorem of Hermite-Sylvester (see e.g. || Proposition 6.2.6), the 
number of distinct real roots of P x equals the signature of a symmetric matrix Q of size s with 
entries polynomials in the aj. The determinant of Q equals the discriminant A(x) of P x . It is 
elementary to show that, if A(x) is non-zero, then the number of distinct real roots of P x is 
congruent to s — 1 + sgn A(x) mod 4. This justifies the name "discriminant" for g satisfying 
(|3.2j ) . If we want to compute the signature of Q we diagonalize it over the field of rational 
functions K(a?i, . . . , x n ). The signature of the matrix obtained, and hence the signature of Q, 
equals the sum of signs of the elements on the diagonal, which are rational functions. The 
sign of the rational function p/q equals the sign of the polynomial pq, in the complement of 
the zero set of the denominator. Thus we have shown the existence of polynomials gi that 
satisfy ( |3.1| ) generically; that is, for x in the complement of a proper algebraic subset of R n . 

In general, if X is irreducible then we say that a function is defined or a property holds 
generically on X if this is so in the complement of a proper algebraic subset of X. For instance 
we call an integer-valued function on X generically algebraically constructible if it coincides 
with an algebraically constructible function in the complement of a proper algebraic subset 



of X. By Corollary 3.2, (p is generically algebraically constructible on X if and only if it 
is generically equal to the signature of a quadratic form over the field of rational functions 
R(X). Thus for any regular map / : Z — > X there is a quadratic form Q over R(X) such 
that x(f ( x )) generically equals the signature of Q. There are, of course, many quadratic 
forms with this property and we do not know whether, for arbitrary /, there is a natural 
choice of such a quadratic form. The proofs of Theorem |3.1| are all based on the construction 
of quadratic forms. In (T^j the forms are constructed by means of Morse Theory, in J26| 
they are given by the Eisenbud-Levine Theorem, and in |27j by a modern version of the 
Hermite-Sylvester theorem. 

Corollary |3.2| shows immediately that the sum and the product of algebraically constructible 
functions are algebraically constructible. This corollary was used in [E6| to give another proof 
that the family of algebraically constructible functions is preserved by the half-link operator 
(Theorem ^J), and by related topological operators such as specialisation (c/. p^j , f2f|). In 
general, Corollary |3]2] allows us to use algebraic methods to study algebraically constructible 
functions. 

Recall that a basic open semialgebraic subset of a real algebraic set X C R n is a subset of 
the form 

U{g\, ... ,g s ) = {x G X | gi(x) > 0, . . . ,g s (x) > 0}, 

where gi are polynomials on X. For a polynomial g, the function 2-l^( g ) = sgng+lx — l ff -i(o) 
is algebraically constructible, and hence so is 2 s l W ( 91i ... )9s ) = 2 ■ ^-u( g A- By a theorem of 
Brocker and Scheiderer (c/. || section 6.5), every basic open semialgebraic subset of a real 
algebraic set of dimension d can be defined by at most d simultaneous strict polynomial 
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inequalities; that is, we may always choose s < d. This gives, as shown in [24], the following 
result. 

Theorem 3.3. Let X be a real algebraic set of dimension d. Then any constructible function 
on X divisible by 2 d is algebraically constructible. 

For instance any constructible function on the plane M? divisible by 4 is algebraically 
constructible. We do not know an elementary proof of this fact. 

As we have mentioned before, the first version of Theorem 1.4 was proved by Coste [12] 



using the real spectrum. This approach was later developed by Bonnard, who introduced a 
fan criterion for algebraically constructible functions {?[]. Fans, which are subsets of the real 
spectrum, were introduced by Brocker in order to study quadratic forms. 

The fan criterion has proved to be a very powerful tool. It gives (c/. ]7j) the following "wall" 
criterion. Suppose that X is nonsingular and compact, <p : X — > Z, and W is an algebraic 
subset of X with normal crossings such that ip is constant on the connected components of 
X \ W . For a smooth point w E W we define dw^p(w) as the average of the values of ip on 
X\W computed on both sides of W at w. We may extend dwf(w) arbitrarily to the singular 
part of W. Then p is generically algebraically constructible on X if and only if dwp{w) is 
generically algebraically constructible on W . This allows one to use induction on dimension 
in working with generically algebraically constructible functions. 

One may ask how many polynomials are necessary in order to describe a given algebraically 
constructible function as a sum of signs of polynomials. In |j| Bonnard gives two bounds: for 
a complete presentation and for a generic presentation. 

Theorem 3.4. Let X be a real algebraic set of dimension d and let <p : X — > Z be an 
algebraically constructible function such that <p(X) C [5 — k,5 + k], 8 G Z, k € N. 

(i) Then <p can be written as the sum of signs of at most N'(d,k,6) polynomials, where 
N'(d, k, 5) equals 2 d - 1 3k + \S\ for k even and 2 d - 1 3(k -l) + 2d+ \5\ for k odd. 

(ii) Suppose, moreover, that X is irreducible. Then ip can be written generically as the sum 
if signs of at most N(d, k, 5) polynomials, where N(d, k, 5) equals 2 d ~ 1 k + \5\ for k even 
and 2 d - 1 (k - 1) + 1 + \S\ for k odd. 

These bounds are sharp in the following sense. Given d, k, and 5 as above, there is an 
algebraic set X of dimension d and an algebraically constructible function p' , resp. <p, on 
X such that N'(d,k,S), resp. N(d,k,S), is the minimal number of polynomials necessary to 
present ip', resp. to present p generically, as a sum of signs of polynomials. Moreover, we may 
take X = M. d . Theorem |3.4| is proved using spaces of orderings. 



For a fixed algebraically constructible function the bound given by Theorem 3.4 may not be 
sharp. Let X be irreducible and compact, and let cp be an algebraically constructible function 
on X constant on the connected components of X \ W, where W C X is an algebraic subset 
with normal crossings. In |l(| Bonnard gives a recursive method for effectively calculating 
the minimal number of polynomials representing p. 

Using the real spectrum Pennaneac'h has defined algebraically constructible chains [^| and 
algebraically constructible homology of real algebraic varieties. An algebraically constructible 
fc-chain of a real algebraic variety X is an oriented semialgebraic chain supported by a k- 
dimensional irreducible algebraic subset V C X, and "weighted" by a generically algebraically 
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constructible function on V. The boundary operator is given by half of the standard boundary. 
Pennaneac'h has proved that a constructible function is algebraically constructible if and only 
if its characteristic Lagrangian cycle is algebraically constructible. 



4. Topological Invariants 

Using algebraically constructible functions and the link operator we define local topological 
invariants which generalize the Akbulut-King numbers. The vanishing of these invariants gives 
necessary conditions for a topological space to be homeomorphic to an algebraic set. 

Algebraic sets are necessarily triangulable (cf. Q, 9.3.2), and by definition a triangulable 
space is homeomorphic to a Euclidean simplicial complex, which is a semialgebraic set. So 
without loss of generality we assume that the spaces we consider are semialgebraic sets in 
Euclidean space. 



If X is a semialgebraic set, let F(X) be the set of constructible functions on X (2.1). The 
set F(X) is a commutative ring with identity lx, and it is equipped with a linear operator 
A, the link operator, and a linear integer- valued function cp i— > J (pdx, the Euler integral. 

Of course F(X) is not a topological invariant of X, but the identity element, the link 
operator, and the Euler integral are topological invariants in the following sense. Let h : 
X' — > X be a homeomorphism of semialgebraic sets. Then l' x = lx ° h. Let ip G F(Y) 
be such that ip' = ip o h G F(A'). Let Y C X be a compact semialgebraic subset such that 
Y' = h^ 1 (Y) is also semialgebraic. Then 

A(ip') = (Aip)oh, 
¥>'dx= / <fdx- 

JY 



For the elementary proof see [24|, appendix A. 7. It follows that the subring of F(X) generated 
by lx and A is a topological invariant of X. 

For a semialgebraic set X let A(X) be the subring of F(X) ® Q generated by lx and the 



half-link operator A = ^ A. The ring A(X) is a topological invariant of X. Theorem 2.1 



says that if X is an algebraic set then A(A) C F(X). In other words, all of the functions 
obtained from lx by the arithmetic operations of sum, difference, and product, together with 
the half-link operator, are integer-valued. 

So we have a method to produce topological obstructions for a semialgebraic set X to be 
homeomorphic to an algebraic set: Find expressions ip built from lx using the operations +, 
— , x, and A such that ip is not integer- valued. In [^] (see also this method is explicitly 
illustrated for Akbulut and King's original example of a compact 3-dimensional Euler space 



which is not homeomorphic to an algebraic set. In [24] the authors show that this method 
reproduces the Akbulut-King invariants for sets of dimension at most 3. 

In (25|] we find all invariants produced by this method for sets of dimension at most 4. The 
number of independent invariants is enormous: 2 29 — 29. But there is another surprise. It 
follows from Corollary |3.2| that for all algebraically constructible functions ip, the function 
^(c/? 4 — ip 2 ) is algebraically constructible ( |]25| , Lemma 4.1). So a necessary condition for X 
to be algebraic is that all of the functions obtained from lx by the arithmetic operations of 
sum, difference, and product, together with the half-link operator and the operator F(ip) = 
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7}(<p A — <p 2 ) are integer-valued. The total number of independent invariants produced by our 
method taking all of these operators into account is 2 3 — 43. 

The classification of these invariants is simplified by studying them locally. The function 
tp G F(A) is Euler if and only if, for every x € A and every e = e{x) sufficiently small, the 
restriction of (p to L £ (x) = S(x,e) n X has even Euler integral. Now lx\L £ (x) = 1l e (x), and 



A(ip)\L e (x) = <f\L e {x) — A((p\L E (x)), by [25] 1.3(d). Thus all functions obtained from lx by 
the operations +, — , x, A, and P are integer-valued if and only if, for all x E X, all functions 
obtained from 1-lJx) by these operations are integer- valued and have even Euler integral. 

Akbulut and King obtain their numbers from cobordism invariants of resolution towers. 
Here we give a cobordism-style description of the Akbulut-King numbers which does not 
involve resolution towers. 

Let n be a nonnegative integer, and let A n be the set of homeomorphism classes of compact 
real algebraic sets of dimension at most n. If AT is a compact real algebraic set, we say that 
A" is a boundary if there exists a real algebraic set W and a point w S W such that X is 
homeomorphic to the link of w in W. Let B n be the subset of A n consisting of homeomorphism 
classes of boundaries. 

Proposition 4.1. For all compact algebraic sets X, the disjoint union X U X is a boundary. 

Proof. Suppose I C I" is given by the polynomial equation f(xi,...,x n ) = of de- 
gree d. Consider the homogeneous polynomial g(xi, . . . , x n , x n +i) of degree d such that 
g(xi, ...,x n ,l) = f(xi, ■ ■ -,x n ). Let W C R n+1 be given by g(xi, . . . ,x n ,x n+ i) = 0. Then 
X U X is homeomorphic to the link of the origin in TV. □ 

Let A' n be the free abelian group on the set A n modulo the subgroup generated by elements 
of the form [X] + [Y] — [X U Y], and let B' n be the subgroup of A' n generated by B n . Let 
V n = A' n /B' n . By Proposition |4.1| , V n is a vector space over Z/2. 

The Akbulut-King numbers are additive under disjoint union, so they define a linear map 



a : A' 2 -» (Z/2) 5 , a([X}) = ( X 2(X),a (X) 1 a 1 (X),a 2 (X),a 3 ( y X)). By Theorem O, if dimX < 



2 then A is a boundary if and only if a([A]) = 0. (If a([X]) = then by Theorem 1.3 the 



cone on X is homeomorphic to an algebraic set.) Thus a induces an injective linear map 

a:V 2 ^(Z/2) 5 . 

Akbulut and King show that a is an isomorphism by constructing 2-dimensional algebraic sets 
Yq, Yi, Y 2 , and I3 such that a(MP 2 ), a(Yb), aO^), and a(Y 3 ) are linearly independent 

(§§, p. 195-197). Thus (KP 2 , Y , Y 1} Y 2 , Y 3 ) is a basis for V 2 . 



On the other hand, the authors' constructible function invariants [24] define a linear map 
b : A' 2 -» (Z/2) 5 , b([X]) = ( X2 (A), 61(A), 62(A), 63(A), 64(A)), where the 6; are the mod 2 
reductions of the following Euler integrals. Let f2 be the operator defined by £l((p) = (p — A((p). 
Let a = Al x , (3 = ^(a 2 ), and 7 = fi(a 3 ). Then 61 (X) = J a(3dx, b 2 (X) = J 07 dx, 
63(A) = J P'ydx, and 64(A) = J af3j d%- The map 6 induces a linear isomorphism 

b : V 2 -> (Z/2) 5 . 

The reader may verify that b is an isomorphism by computing b(Y{), i = 0,1,2,3. (The 
computation of b\{Y 2 ) is given in fl22|| .) 
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From this viewpoint the authors' results for 4-dimensional sets can be summarized as 
follows. The invariants of p5| (Theorem 4.7) are additive under disjoint union, so they define 
a linear map c : A'% — > (Z/2) Ar , N = 2 43 — 43. If X is a boundary of dimension at most 3, 
then c([X]) = 0. Thus c induces a linear map 

c : V 3 - (Z/2) N . 

We show that c is surjective by constructing a large set S of compact 3-dimensional Euler 



spaces with vanishing local Akbulut-King numbers. By Theorem 1.3 every space in S is 
homeomorphic to a real algebraic set. We make iS so big that {c([AT]) | X € S} spans (Z/2) Ar . 
Thus the dimension of V3 is at least 2 43 — 43. But we do not know whether c is an isomorphism, 
because we do not know if c([X]) = implies that X is a boundary. 

Remark 4.2. The one-point compactification of a real algebraic set is homeomorphic to a real 
algebraic set (cf. || Proposition 3.5.3). Hence a locally compact topological space X is 
homeomorphic to a real algebraic set if and only if its one-point compactification X = XU{oo} 
is homeomorphic to a real algebraic set. Suppose X is a closed semialgebraic subset of W 1 
and the local invariants constructed above vanish at every x £ X. Then they have to vanish 
at 00 € X. Indeed, suppose that A(X) C F(A). Of the operations that define A(X), that 
is +, — , x, and A, all but A preserve F(X). Hence if, contrary to our claim, A(X) (f_ F(A) 
then there is (f € A(X) such that A(p is not integer-valued. By our assumption the restriction 
of A cp to X has to be integer- valued, and we may write Aip = ip + |loo with tp E F(A). 
Consequently the Euler integral f^-A^dx ^ Z. This contradicts the identity 

f_A d x = 0, 
Jx 

which holds for any constructible function with compact support (p4|] Corollary 1.3). The 
same argument can be applied to the extended invariants since the operator P(ip) = ^((f^ — tp 2 ) 
preserves integer-valued functions. 

This remark can be also applied to Sullivan's invariant and Akbulut and King's numbers. 
This means that the one-point compactification of a semialgebraic Euler set is Euler, and that 



in Theorem 1.3 it suffices to suppose that X is homeomorphic to a closed, not necessarily 



compact, semialgebraic subset of M. n or, equivalently, that X is triangulable. 



5. Generalizations and open questions 

The method of algebraically constructible functions may be extended to more general classes 
of sets. Fairly complete results have already been obtained for arc-symmetric semialgebraic 
sets. Much less is known for real analytic sets. 

Arc-symmetric sets were introduced by Kurdyka in [19] and applied in pO] to show that 



any injective regular self-map of a real algebraic variety is surjective. A semialgebraic subset 
A of a real algebraic set X is called arc- symmetric if for each real analytic arc 7 : (— e, e) — > X 
such that 7((— e,0)) C A, the entire image 7((— s, s)) is contained in A. Then, by the curve 
selection lemma, A is closed in X. For instance a connected component of a real algebraic 
subset of X is arc-symmetric. For more examples see [[19] . 
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Let X be a real algebraic set. A Nash constructible function on X is an integer- valued 
function which can be written as a finite sum 

tp = y~]mjfi*l z >, 

where for each i, Z[ is a connected component of an algebraic set Zi, fi : Z% — > X is a proper 



regular map, and mi is an integer. By [25|, A C X is arc-symmetric if and only if A is closed 
in X and the characteristic function of A is Nash constructible. The half-link of a Nash 
constructible function is Nash constructible and hence for A arc-symmetric A(A) C F(A). 
This shows that every arc-symmetric set is Euler and Akbulut and King's invariants vanish 



at each point of a 3-dimensional arc-symmetric set. Thus, by Theorem 1.3 and Remark 4.2, 
every 3-dimensional arc-symmetric semialgebraic set is homeomorphic to a real algebraic set. 

Suppose, moreover, that X is compact. Then, as shown by Bonnard in ||, most of the 
algebraic results presented in section || above have their analogs for Nash constructible func- 
tions. For instance, a function on X is Nash constructible if and only if it is a finite sum 
of signs of blow-Nash functions. An analytic function on X is called Nash if its graph is 
semialgebraic. It is called blow-Nash if it can be made Nash after composing with a finite 
sequence of blowings- up. There is a fan criterion for Nash constructible functions, and the 
minimum number of blow-Nash functions required to represent a Nash constructible function 



admits the same bounds as in Theorem 3.4. These bounds are again sharp. 

If X is compact then for every arc-symmetric semialgebraic subset A C X of dimension 
4, all 2 43 — 43 local invariants constructed in section |] vanish at each x € A. Without the 
assumption of compactness of X we do not know whether the operator P(<p) = \{<fi A — f 2 ) 
preserves Nash constructible functions on X, since we do not have a similar representation as 
finite sums of signs. We may conclude only that the 2 29 — 29 invariants constructed with the 
help of A (A) vanish. 

So far there has not been a similar study for real analytic sets. One natural possibility 
would be to define analytically constructible functions on a real analytic set X as in (2.7) 



with the fi proper real analytic maps. The set of such functions forms a ring. By resolution 
of singularities this ring is preserved by the half-link operator A. Hence we conclude that 



real analytic sets are Euler, a result due to Sullivan [31|. Akbulut and King's local invariants 
vanish on real analytic sets, as well as the 2 29 — 29 invariants constructed in section ||. Again, 
we do not know whether the operator P(ip) = ^(tp^ — ip 2 ) preserves this family of constructible 
functions. 

Question 1. Does there exist a topological proof that the operator P(<p) = ^(<^ 4 — <p 2 ) pre- 
serves algebraically constructible functions? Does this follow from the resolution of singular- 
ities, for instance by the method of resolution towers? 

All of the constraints on the topology of real algebraic, arc-symmetric, or real analytic sets 
obtained by our constructions are local, and we do not know whether any constraints of a 
global character exist. 

Question 2. Let A be a compact triangulable topological space and suppose that for each 
x € A the link lk(x, X) is homeomorphic to a link of a real algebraic set. Is X homeomorphic 
to a real algebraic set? 
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If X is of dimension < 3 then the answer is positive by the results of Benedetti-Dedo and 
Akbulut-King (see section [j]). 

Question 3. Let X be a compact triangulable topological space of dimension 4 such that 
for each x £ X the topological invariants of lk(x, X) constructed in section ^| vanish. Is X 
homeomorphic to a real algebraic set? 

In other words we ask whether the vanishing of our invariants is sufficient for a set to be 
homeomorphic to a real algebraic set. 

Question 4. Let X be a compact real algebraic set of dimension 3 and suppose that all 
the topological invariants of X constructed in section || vanish, i.e. c([X\) = 0. Is then X 
homeomorphic to a link of a real algebraic set? 

Equivalently, we ask whether the linear map c : .A3 — ► (1i/2) N , introduced section |||, is 
injective. A positive answer to Question || answers positively Question^. These two questions 
are equivalent if we suppose a positive answer to Question [2] for sets of dimension 4. 

One possible way to aproach these questions is to reinterpret our invariants in terms of 
Akbulut and King's resolution towers |||. 

Question 5. Let X be a compact triangulable topological space of dimension 4 such that 
for each x € X the topological invariants of lk(x, X) constructed in section [| vanish. Does 
X admit a topological resolution tower in the sense of Akbulut and King @? What extra 
properties does such a resolution tower satisfy? 

Akbulut and King |J show that a resolution tower can be made algebraic if it satisfies some 
additional properties. These properties are stronger that those given by the resolution of 
singularities of real algebraic sets. Thus a positive answer to Question [| would not necessarily 
guarantee a solution to Question [|. Previte [^] has done interesting work on obstructions for 
a 4-dimensional space to have an algebraic resolution tower. 

Following the original idea of Sullivan one may study the links of real algebraic sets using 
complexification. The vanishing of Akbulut and King's numbers on real algebraic sets can 
be proved using a relation between complex conjugation and the monodromy of the complex 
Milnor fibre of an ordered family of functions E3] . 

Question 6. Can one construct our 2 43 — 43 topological invariants in dimension 4 by means 
of complexification? 
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